Homeomorphic meshes in Rd
نویسنده
چکیده
منابع مشابه
Observations on Gabriel meshes and Delaunay edge flips
We undertake a study of the local properties of 2-Gabriel meshes: manifold triangle meshes each of whose faces has an open Euclidean diametric ball that contains no mesh vertices. We show that, under mild constraints on the dihedral angles, such meshes are Delaunay meshes: the open geodesic circumdisk of each face contains no mesh vertices. We detail the distinction between these two mesh struc...
متن کاملProgressive Meshes in an Operational Rate-Distortion Sense with Application to Terrain Data
This paper presents an efficient simplification method for regular meshes obtained with a binary subdivision scheme. Our mesh connectivity is constrained with a quadtree data structure. We propose a quadtree built especially for this class of meshes having a constant-time traversal property. We introduce a rate-distortion (RD) framework to decimate the mesh and build a progressive representatio...
متن کاملAn Edgebreaker-based efficient compression scheme for regular meshes
One of the most natural measures of regularity of a triangular mesh homeomorphic to the two-dimensional sphere is the fraction of its vertices having degree 6. We construct a linear-time connectivity compression scheme build upon Edgebreaker which explicitly takes advantage of regularity and prove rigorously that, for sufficiently large and regular meshes, it produces encodings not longer than ...
متن کاملSurface Segmentation for Improved Remeshing
Many remeshing techniques sample the input surface in a meaningful way and then triangulate the samples to produce an output triangulated mesh. One class of methods samples in a parametrization of the surface. Another class samples directly on the surface. These latter methods must have sufficient density of samples to achieve outputs that are homeomorphic to the input. In many datasets samples...
متن کاملExplicit Control of Topological Transitions in Morphing Shapes of 3D Meshes
Existing methods of morphing 3D meshes are often limited to cases in which 3D input meshes to be morphed are topologically equivalent. This paper presents a new method for morphing 3D meshes having different surface topological types. The most significant feature of the method is that it allows explicit control of topological transitions that occur during the morph. Transitions of topological t...
متن کامل